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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

Listing of Claims: 

1. (Currently Amended) A method for estimating, by a terrain navigational system of a 
moving vehicle with limited maneuverability, curvilinear distances to be traversed by the vehicle 
from its instantaneous position to reach points of a travel region containing potential obstacles 
to be circumvented by said vehicle in order to establish a distance map covering the travel 
region wherein the curvilinear distance estimations of the distance map are obtained by means 
of a distance transform, the method comprising the steps of: 

providing a virtual, impassible obstacle in addition to detected real i mpassab le 
impassible obstacles; 

arranging the virtual, i mpassab le impassible obstacle in a predetermined spatial position 
with respect to the vehicle; 

moving the virtual, impassible obstacle in a predetermined relationship respect to the 

vehicle; 

cataloging distance map cells which are associated with the virtual, impassible obstacle 
that are inaccessible to the vehicle owing to its maneuverability limits; 

forcing the distance transform to put aside, in its search for the lengths of the shortest 
paths, the paths that are out of range of the vehicle owing to its limited maneuverability; and 

plotting a course which prohibits unrealistic vehicle turns based on the paths that are out 
of range of the vehicle owing to its limited maneuverability. 

2. (Currently Amended) The method as claimed in claim 1 , wherein the virtual, i mpassab l e 
impassible obstacle is of concave shape and disposed in the neighborhood of the instantaneous 
position of the vehicle, the concavity being turned into a direction of a motion of the vehicle and 
encompasses the instantaneous position of the vehicle. 
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3. (Withdrawn-Previously Presented) The method as claimed in claim 1, wherein the 
virtual, impassible obstacle is U-shaped, the opening of the U being turned into the direction of a 
motion of the vehicle and encompassing an instantaneous position of the vehicle. 

4. (Withdrawn-Previously Presented) The method as claimed in claim 1, wherein the 
virtual, impassible obstacle has a half-moon shape, an opening of the half-moon being turned in 
a direction of motion of the vehicle and encompassing an instantaneous position of the vehicle. 

5. (Withdrawn-Previously Presented) The method as claimed in claim 1, wherein the 
virtual, impassible obstacle has a dual-lobed butterfly-wing shape, placed on either side of an 
instantaneous position of the craft and having a common tangent oriented in a direction of 
motion of the craft. 

6. (Previously Presented) The method as claimed in claim 1, wherein when the vehicle is 
an aircraft, the contour of the virtual, impassible obstacle comprises parts corresponding to 
ground projections of two circles passing through the position of the aircraft, having a radius 
equal to a radius of curvature of a tightest turn allowed for the aircraft at the time being 
considered. 

7. (Currently Amended) The method as claimed in claim 1 , wherein when the vehicle is an 
aircraft subject to a cross-wind, a contour of the virtual, impassible_obstacle comprises parts of a 
cycloid corresponding to [[the]] ground projections of two circles associated with the aircraft, 
having a radius equal to a radius of curvature of a tightest turn allowed for the aircraft at the time 
being considered. 

8. (Withdrawn-Previously Presented) The method as claimed in claim 1 , wherein, when the 
vehicle is an aircraft subject to a cross-wind, a contour of the virtual, impassible obstacle 
consists of two lobes of a cycloid limited to their parts going from their starting point, which is an 
instantaneous position of the aircraft, to their second intersection with straight lines going from 
the instantaneous position of the aircraft to virtual positions on the cycloid lobes corresponding, 
for the aircraft, to an arbitrary track modification angle. 
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9. (Withdrawn-Previously Presented) The method as claimed in claim 1, wherein when the 
vehicle is an aircraft subject to a cross-wind, a contour of the virtual, impassible obstacle 
consists of two lobes of a cycloid limited to their parts going from their starting point, which is an 
instantaneous position of the aircraft, to their second intersection with straight lines going from 
the instantaneous position of the aircraft to virtual positions on the cycloid lobes corresponding, 
for the aircraft, to a track modification angle of 180 degrees. 

10. (Previously Presented) The method as claimed in claim 1, wherein when the vehicle is 
an aircraft subject to a cross-wind and the distance map is established within a geographical 
reference frame using longitudes and latitudes, a contour of the additional obstacle has two 
parts in the form of cycloid lobes obeying a system of parametric equations: 



x and y being abscissae and ordinates of a point in a geographical reference frame 
of the distance map, 



being a wind vector expressed in the geographical reference frame of the 



distance map, 
with 

R _ TAS 2 
8- tan <p roll 

W = TAS = 8Am<P roU 

R TAS 

TAS being an amplitude of an airspeed of the aircraft, 

cproii being a roll angle of the aircraft during a maneuver, 

y being a factor that depends on initial conditions, 

5 being a coefficient equal to +1 for a right turn and -1 for a left turn, and 

with 

C Xg = Long + S.R.cos(y g ) 
C Yg = Lat - R.sm(y g ) 




WS Xg x - S.R.cos(wt + r g ) + c, 
WS Yg .t + R.sm(wt + y g ) + C Yg 



) 
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y g = 8. Heading + kll 

Long being a longitude of the instantaneous position of the aircraft, 
Lat being a latitude of the instantaneous position of the aircraft, and 
Heading being a flight direction of the aircraft. 

1 1 . (Previously Presented) The method as claimed in claim 1 , wherein the virtual, impassible 
obstacle taking into account maneuverability limits of the craft is missing a surface area of a free 
angular sector starting from the vehicle and having its opening turned into a direction of motion 
of the vehicle. 

12. (Previously Presented) The method as claimed in claim 11, wherein, when the distance 
map takes the form of a grid of cells corresponding to the elements of a database of elevation of 
the terrain covering the area of travel of the vehicle, the virtual, impassible obstacle taking into 
account maneuverability limits of the vehicle is missing the cells that are totally or partially 
covered by a free angular sector. 

13. (Previously Presented) The method as claimed in claim 11, wherein, when the distance 
map results from an application, to the pixels of an image formed by a map taken from a 
database of elevation of the terrain, of a distance transform that uses a chamfer mask 
cataloging the distances of a pixel under analysis with respect to nearest pixels, called pixels of 
the neighborhood, and that has axes of propagation oriented in directions of the pixels of the 
neighborhood with respect to the pixel under analysis in the chamfer mask, the free angular 
sector has its opening oriented along the axis of propagation nearest to the direction of motion 
of the craft. 

14. (Previously Presented) The method as claimed in claim 12, wherein the free angular 
sector of propagation is bounded by bisectors of angles formed by axes of propagation. 
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